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Abstract. A diagram obtained from the Carter diagram F by adding one root together with 
its bonds such that the resuhing subset of roots is hnearly independent is said to be the linkage 
diagram. Given a hnkage diagram, we associate the hnkage labels vector, which is introduced 
like the vector of Dynkin labels. Similarly to the dual Weyl group, we introduce the group 
associated with F, and we call it the dual partial Weyl group. The linkage labels vectors connected 
under the action of Wj^ constitute the linkage system Jif{r), which is similar to the weight system 
arising in the representation theory of the semisimple Lie algebras. The Carter theorem states that 
every element of a Weyl group W is expressible as the product of two involutions. We give the 
proof of this theorem based on the description of the linkage system .if (F) and semi-Coxeter orbits 
of linkage labels vectors for any Carter diagram F. The main idea of the proof is based on the fact 
that, with a few exceptions, in each semi-Coxeter orbit there is a special linkage diagram - called 
unicolored, for which the decomposition into the product of two involutions is trivial. 
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Gclfand requested that I review the H. Weyl - Van der Waerdcn 
papers on semisimplc Lie groups. I found them very difficult to 
read, and I tried to find my own ways. It came to my mind that 
there is a natural way to select a set of generators for a semisimple 
Lie algebra by using simple roots (i.e., roots which cannot be 
represented as a sum of two positive roots). Since the angle between 
any two simple roots can be equal only to 7r/2, 27r/3, 37r/4, 57r/6, a 
system of simple roots can be represented by a simple diagram. An 
article was submitted to Matematicheskii Sbornik in October 1944, 
|Dy46| . Only a few years later, when recent literature from the 
West reached Moscow, I discovered that similar diagrams have been 
used by Coxeter for describing crystallographic groups. 

E. B. Dynkin, Foreword in "Selected papers of E. B. Dynkin with 

commentary ", |DyOO[ p. 2] 

1. Introduction 

I. 1. The Carter theorem. In the present paper we give the proof of the Carter theorem on the 
decomposition of every element of any Weyl group W into the product of two involutions. 

Theorem 1.1 ( |Ca72j .Theorem C). The following equivalent statements hold for the Weyl group: 

(i) Every element of a Weyl group W is expressible as the product of two involutions. 

(ii) Every element of W is contained in some dihedral subgroup. 

(iii) For each element w £ W there is an involution i £W such that iwi = w""^ . 

Corollary 1.2. Every element ofW is conjugate to its inverse. 

In |Sp74| , Springer gives a proof of the Carter theorem for all finite Coxeter groups including the 
non-crystallographic cases (dihedral group), and H^. Springer deduced the proof from the 
classification of so-called regular elements in the Coxeter groups and by inspection from the known 
character tables of the irreducible Weyl groups, |Sp74[ §8.6, §8.7]. 

The proof given by Carter in |(:;a72j uses the calculation of all conjugacy classes in the Weyl 
group. Our proof uses the classification of linkage systems and semi-Coxeter orbits for every Carter 
diagrams. The definitions of linkage systems and semi-Coxeter orbits will be given below in Section 

II. 21 The linkage systems for Carter diagrams from C4^ DE4 are presented in |StlO.IIj . where C4 
is the class of Carter diagrams, each of which contains 4-cycle 1)4(01) as a subdiagram, and DE4 is 
the class of Carter diagrams, each of which contains D4 as a subdiagram, see Section [1.2.41 In this 
paper, we give the complete description of semi-Coxeter orbits for any F G C4]J DE4. The linkage 
systems and semi-Coxeter orbits for Ai and Bi will be presented in [Stllj . 



1.2. The Carter diagrams and semi-Coxeter elements. 

1.2.1. Solid and dotted edges. The Carter diagram (= admissible diagram) |Ca72l §4] is the diagram 
r satisfying two conditions: 

(a) The nodes of T correspond to a set of linearly independent roots. 

(b) Each subgraph of F which is a cycle contains even number of vertices. 

Let w = W1W2 be the decomposition of w into the product of two involutions. By jCa721 Lemma 
5] each of wi and W2 can be expressed as a product of reflections corresponding to mutually 
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orthogonal roots: 

w = wiW2, wi = SaiSa2 ■ ■ -Sak, W2 = s p^s ■ ■ ■ s p^, where k + h = lc{w). (1.1) 

For details, see |Ca721 §4], [StlO-H §1.1]. We denote by a-set (resp. (i-set) the subset of roots 
corresponding to wi (resp. W2)'- 

a-set = {ai, 02, ••• ,afc}, /3-set = /32, . . . , (1-2) 

Any coordinate from a-set (resp. /3-set) of the linkage labels vector we call a-label (resp. P-label). 
The decomposition (jl.ip is said to be the bicolored decomposition. 

For the Dynkin diagrams, a number of bonds for non-orthogonal roots describes the angle be- 
tween roots, and the ratio of lengths of two roots. For the Carter diagrams, we add designation 
distinguishing acute and obtuse angles between roots. Recall, that for the Dynkin diagrams, all 
angles between simple roots are obtuse and a special designation is not necessary. A solid edge 
indicates an obtuse angle between roots exactly as for simple roots in the case of Dynkin diagrams. 
A dotted edge indicates an acute angle between the roots cinsidered, see [StlO.I] . For examples of 
diagrams with dotted and solid edges, see Table 12.21 

1.2.2. Semi-Coxeter elements. A conjugacy class of W which can be described by a connected 
Carter diagram with number of nodes equal to the rank of W is called a semi-Coxeter class, |CE72j 
(or, a primitive conjugacy class, |KP85j ). Let us fix some basis of roots corresponding to the given 
Carter diagram F: 

{ai, . . . ,afc,/3i, . . . ,/3/j}, (1.3) 
where a^, /3j are roots (not necessarily simple) corresponding to F. The element 

k h 

c = WaWfs, where = i^/3 = JJ S/3j , (1-4) 

i=i j=i 

given in the basis (jl.3p we call the semi-Coxeter element. It is the representative of the semi-Coxeter 
class. The dual semi-Coxeter element 

k h 

c* = ^wjwi3, where t/;^ = s*^, tt;^ = s*^^, (1.5) 

i=i i=i 

is used for the proof of the Carter theorem. Semi-Coxeter elements for diagrams D/, Di{ak), Ei, 
Ei{ak), where I < 7, are presented in Tables lAT3llA.5l 

Note that roots (jl.Sp are not necessarily simple. If all roots (jl.Sp are simple, the Carter diagram 
F is a Dynkin diagram and the semi-Coxeter element ()1.4p coincides with the corresponding Coxeter 
element. 

1.2.3. Linkages, linkage diagrams and linkage systems. Let w = wiW2 be the bicolored decompo- 
sition of some element w € W, where wi, W2 are two involutions, associated, respectively, with 
a-set {ai, . . . ,ak} and /3-set {f3i, . . . , /3/j} of roots from the root system see (jl.ip . (|1.2p . and F 
be the Carter diagram associated with this bicolored decomposition. We consider the extension of 
the root basis n^„ by means of the root 'j such that the set of roots 



n«;(7) = {ai,...,afc,/3i,...,/3fe,7} 



(1.6) 
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is linearly independent. Let us multiply w on the right by the reflection Sj corresponding to 7 and 
consider the diagram F' = F U 7 together with new edges. These edges are 

{solid, for (7,t) = —1, 
dotted, for (7,t) = 1, 

where r one of elements ()1.6p . The diagram T' is said to be the / (TjCki) \ 

linkage diagram, and the root 7 is said to be the linkage or the 

7" : = 



'y-linkage. Consider vectors 7"^ belonging to the dual space 



(7,afc) 
(7,/3i) 



(1.7) 



and defined by (|1.7p . Vector (|1.7p is said to be linkage labels 
vector or, for brevity, linkage labels. There is, clearly, the one- 
to-one correspondence between linkage labels vectors 7^ (with \ ilil^h) / 
labels 7j^ € {0,-1,1}) and simply-laced linkage diagrams (i.e., 
such linkage diagrams that (7,r) G {0, —1, 1}). 

Let L be the linear space spanned by the roots associated with V, The linkage labels vector is the 
element of the dual linear space L^. We denote the linkage labels vector by 7"^. A certain group 
named the dual partial Weyl group acts in the dual space L^. This group acts on the linkage 
label vectors, i.e., on the set of linkage diagrams: 



V 



where w* G W^^, see Proposition 2.9 from [StlO.IIj . The set of linkage diagrams (=linkage labels) 
under action of constitute the diagram called the linkage system similarly to the weight system 
in the theory of representations of semisimple Lie algebras, see [SlSlj p. 30], [StlO.IH p. 4]. 

Remark 1.3. By abuse of language, we sometimes say linkages instead of linkage diagrams. Sim- 
ilarly, remembering only the algebraic nature of the linkage diagram, we use the term linkage label 
vector or linkage labels. 

1.2.4. Classes of Carter diagrams. We divide all Carter diagrams to the following classes: 
Simply-laced Carter diagrams: 

1. DE4, Dynkin diagrams containing D4 as a subdiagram, 

2. C4, Carter diagrams containing 4-cycle 1)4(01) as a subdiagram, 

3. A, Dynkin diagrams Ai, 

Multiply-laced Carter diagrams: 

4. BC, Dynkin diagrams Bi,Ci, 

5. FG, Dynkin diagrams F4, G2, and the 4-cycle with two double bonds ^4(01). 

For F S C4^ DE4, the linkage systems are described in jStlO.IIj . In this case, for I < 7, the 
linkage systems .^(F) looks as follows: every linkage diagram containing at least one non-zero 
a-label (see Section [1.2.ip belongs to a certain 8-cell " spindle- like" linkage subsystem called loctet 
(= linkage octet). The loctets are the main construction blocks in every linkage system. If all 
Q-labels (resp. /3-labels) of 7"^ are zeros, the linkage diagram 7^ is said to be (3-unicolored (resp. 
a-unicolored) linkage diagram. Every linkage system is the union of several loctets and several 
/3-unicolored linkage diagrams, see [StlO.IH §3]. In the case, where / > 7, the linkage systems for 
two infinite series Di and Di{a};) are described as follows: for Di{ak) the linkage system looks as 
wind rose of linkages, see jStlO.IH Fig. B.46-B.47]; for Di the linkage system looks as the Carter 
diagram A(afc), see [StlO.lll Fig. B.48]. 

Remark 1.4 (multiply-laced Carter diagrams FG). For any F S FG, the linkage system is trivial. 
Really, for the case G2, there are maximum two linearly independent roots. Thus, the linkage 
system ^(^2) is trivial, see |StlO.H Rem. 2.2]. Further, for the multiply-laced 4-cycle Fi{ai), 
there is no additional fifth edge, otherwise such a diagram contains an extended Dynkin diagram 
as a subdiagram, see [StlO.Il §A.3.2]. The simple extension of F4 leads to the subdiagram, which 
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is one of extended Dynkin diagrams F41, F42, see |StlO.Il Example A. 3], or CDn, DDn that can 
not be. Any triangle extending is also moved to one of cases -F41, F42, see [StlO.IIl §4.3]. □ 

In [Stllj , we will construct remaining cases of linkage systems for two infinite series Ai and Bi . 

2. The proof of the Carter theorem 
2.1. Linear independency and reduced decomposition. 

2.1.1. Reduced decomposition and the Carter length lc{w). Each element w can be expressed 
in the form 

W = SriSra • • • Srfc, Ti S ^, (2.1) 

where <P is the root system associated with the Weyl group W; are reflections in W corresponding 
to not necessarily simple roots € ^. We denote by lc{w) the smallest value k in any expression 
like (|2.ip . The Carter length lc{w) is always less than the classical length l{w). The decomposition 
(|2.ip is called reduced if Ic{stiSt2 ■ ■ ■ St^) = the number of reflections in (|2.1|) can not be 

decreased. 

Lemma 2.1. jCa721 Lemma 3] Let ti, r2, . . . , G <P. Then Sr^s-r2 ■ ■ ■ Sr^. is reduced if and only if 
Ti , T2 , . . . , Tfc are linearly independent. 



□ 



2.1.2. The basic conjugacy relation. 



Lemma 2.2 (on conjugacy). Let {ti, . . . ,t„} be the subset of linearly independent roots (not nec- 
essarily simple), Ti G ^, and let w ^ W be the element, which is decomposed into the product of 
reflections {sn, . . . , St-„}. 

1) If ^ such a root that {7, ti, . . . , t„} are linearly independent then {tf7, ti, . . . , t„} are also 
linearly independent. 

2) The following conjugacy relation holds for any integer k: 

s^w ~ S^k^W. 

In particular, for the semi-Coxeter element c, we have 

s^c ~ s^kyC. (2.2) 

Proof 1) Since STi(Tj) G {Ti,Tj}, and s^i^) G {'y,ri}, we have 

w;{ti, . . . ,r„} C {n, . . . ,r„}, and 

n 

w-f G {7,n, • • • ,Tn}, i.e., W7 = 7 + ^ OiTj 

1=1 

for some rational factors a^. If {w^, ri, . . . , r^} are linearly dependent, we have 

n n n 

wj = biTi for some rational bi, i.e., 7 + ajTj = biTi 

i=l 1=1 1=1 

that contradicts to the linear independency of {7,ri, . . . ,r„}. 
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2) Let 



yj = llsr,, (2.3) 

i=l 

where not necessarily all Tj are different. For example, it can be that m > n. We have 



(2.4) 



ws^^i^ ~ s^-i^w ~ • • • ~ s^-k^w, for k > 0. 
By mapping 7' = w~^^ we obtain from (j2.4p also that 

for any integer A: > and every root 7'. Thus, (|2.2|) is proven. □ 
Eq. (|2.2|) is the basic relation in our proof of the Carter theorem, see Section I2.2.1[ 



2.2. The proof of Theorem [TTTl 



2.2.1. The induction step. Let c be the semi-Coxeter element associated with the Carter diagram 
r such that c has bicolored decomposition given by (|1.4|) . The proof of the theorem is carried 
out by induction on the Carter length ^c(c) of the decomposition (jl.4p . see Section 12.1.11 For 
details, see |Ca72j . |StlO.H p. 4]. Suppose, 7 is the root such that roots {7, ai, . . . , are linearly 
independent. According to Lemma fl?2\ heading 1) {c"7, qi, . . . are also linearly independent. 
We will show that 



s^c is also associated with a certain Carter diagram. (2-5) 

Of course, it suffices to prove the property ()2.5p for any conjugate of s^^yC. The property ()2.5p gives 
us the induction step. According to Lemma I2.2|, 2) it suffices to find such an integer n that any 
conjugate of Sc"7C has the bicolored decomposition. 



2.2.2. Semi-Coxeter orbits. We have (0^7)^ = (c'")*7'^ = (c*)"7^ for any n, see |StlO.IIl Proposi- 
tion 2.9]. Let us consider the sequence of linkages 

(c"7)^ = (c*)V, n = 0,±l,±2,... (2.6) 

It is clear that (|2.6p is the finite periodic sequence, see Tables IA.3IIA.5l This sequence is said to be 
the semi-Coxeter orbit. Remember, that the linkage diagram 7^ is said to be the a-unicolored (resp. 
/3-unicolored) linkage diagram if all /3-labels (resp. a-labels), i.e., coordinates corresponding to all 
/3j (resp. Qj) of 7^ are zeros, [StlO.IH p. 5]. Suppose, for some integer m, the element (c*)"^7^ 
in semi-Coxeter orbit is a certian unicolored linkage diagram. Let (c*)™7^ be, for example, a- 
unicolored. Then (c™7,/3j) = for all /3-labels. This means that Sc^^ commute with all sp.. By 
and (HH) 

k h k h 

S^C = Sc"T-yC = Sc-m^ Sp. ~ Sai(JJ S/3j)Sc™7- 

h 

The latter product is the bicolored decomposition, since ( W s^ ,)sc™.7 involution. Thus, it suffices 
to prove that any semi-Coxeter orbit contains an unicolored linkage diagram. 
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2.2.3. Unicolored linkage diagrams and exceptional orbits. However, there are semi-Coxeter orbits 
containing no unicolored linkage diagrams. We call these orbits exceptional semi-Coxeter orbits. 
The total quantity of orbits for Carter diagrams from F € €4^ DE4 (for Z < 7) is 140, the number 
of exceptional orbits is 24, see Table [2m Instead 24 orbits it suffices to consider only 10 exceptional 
orbits, namely (la), (2a), (2c), (3a), (4a), (46), (5a), (6a), (7a), {7b), see Table [2121 they are checked 
case-by-case in Section [231 



The Carter 
diagram 


Number of orbits 


Lengths of 
orbits^ 


Number of 
linkages 


All 


no unicolored 
linkages 


self-opposite 




6 


2 


6 


6x4 


24 




6 




6 


3 X 6-h3 X 2 


24 


-Dr;fai) 


ft 

D 




9 


2x 12 + 3x4-^6 


42 


^ 


VJ 




2 


5x8 + 2 


42 




D 






9x9 


54 


Ea(a')) 


1 n 

iU 






8 X 6 -F 2 X 3 


54 










4 X 12 -f 2 X 3 


54 


D«l'ai "1 


iU 


A 


9 


9x8 + 4 


76 


Da(a')) 


14 


2 


14 


12 X 6 + 2 X 2 


76 




8 




8 


7 X 10 + 3 X 2 


76 




4 




4 


4 X 14 


56 


Ej{a2) 


6 


2 


2 


4 X 12 + 6 + 2 


56 




4 




4 


30 + 2 X 10 + 6 


56 


Ej{ai) 


10 


6 


10 


9x6 + 2 


56 


Ej 


4 




4 


3 X 18 + 2 


56 


Driai) 


10 




2 


6x 20 + 2x4 + 10 + 4 


142 


Dj{a2) 


10 




2 


4x 24 + 4x8 + 8 + 6 


142 


Dj 


14 


4 


2 


10 X 12 + 2 X 4 + 12 + 2 


142 


Di{ak), I > 7 


2 




2 


2 X (/c + 1) + 2 X (/ - A; - 1) 


2/ 


Di,l>7 


2 




2 


2 X (Z - 1) 


2/ 



Table 2.1. Number and lengths of semi-Coxeter orbits 



Remark 2.3. We observe that the number of unicolored linkage diagrams in every semi-Coxeter 
orbit is equal to (exceptional orbit) or 2, see Tables [B?6l - IB . 19) (where unicolored linkage diagrams 
are framed by a rectangle). Of course, this fact requires a priori reasoning. 



Explanation to the column. For example, expression 6x 20 + 2x4 + 10 + 4 in the line Dr{ai) means that the 
total number of linkage diagrams in the linkage system for the Carter diagram Dj{ai) is divided into the sum of 6 
orbits each of 20 elements, 2 orbits each of 4 elements, one orbit containing 10 elements and one orbit containing 4 
elements. 
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2.2.4. Semi-Coxeter orbits for infinite series Di{ak) and Di. It is convenient to imagine a semi- 
Coxeter orbit for Di (resp. Di(ak)) as a cosine wave that runs in one direction and then returns in 
the opposite direction with a shift in the phase by half a period, see Fig. 12.11 and Fig. 12.21 

Diagram Di. We have one long orbit - the red wave in the horizontal direction, and one 2-element 
orbit - the blue orbit in the vertical direction, see Fig. 12.11 There are two cases: I = 2p + 2 and 
I = 2p-\-l. For I = 2p + 2, the linkage labels vector 7^+ (resp. 7^_) is the vector with the unit in the 

place Up (resp. a~) and zeros in remaining places, see Fig. 12.11 They are two unicolored linkages 
for the long semi-Coxeter orbit (red wave). The blue orbit consists of following two unicolored 
linkages: 74 = {0, 1, —1, 0, ... , 0}, 75 = —74 with the only non-zero coordinates in coordinates 02 
and 03. Notations of 74 , 75 are retained as in [StlO.IH Fig. B.48]. For Z = 2p + 1, the linkage 
labels vector 7^+ (resp. 7o-) is the vector with the unit in the place (resp. and zeros in 

remaining places, see Fig. 12.11 The blue orbit is the same as in the case / = 2p + 2. Linkages 7"^+ 

Ctp 

and 7^_ (see Remark II. 3p for / = 2p + 2, and linkages 7J+ and 7^_ for I = 2p + 1 are the same 

linkages as 7^+ and 7^_ in [StlOlll Fig. B.48]. 

'''1-3 '''1-3 





l=2p +1 






Figure 2.1. Two semi-Coxeter orbits of Di, one of length 2{l — 1) (= Coxeter number), one 
of length 2 
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Diagram Di{ak)- Here, we have two long orbits: one red wave in the horizontal direction, and 
one blue wave in the vertical direction, see Fig. I2.2i The linkage labels vector 7^+ (resp. 7"^. , 

7^ , 7"^. ) is the vector with the unit on the place r^j^ (resp. Tj^_i, ^'j[_i._2: ^i'-k-2) 

zeros on remaining places, see Fig. 12.21 As above, these vectors are unicolored, see [StlO.IH Fig. 
B.46-B.47]. 

Two semi-Coxeter orbits of Di{ak) are of lengths 2{k + 1) and 2(/ — A; — 1). For the left (resp. 
right) branch of Di{ak), there are two options for endpoints: Up or j3p (resp. Uq or j3q). Thus, from 
the view of endpoints there are 4 options for the Carter diagram Di{ak)'- 

{ap,aj, {ap,/3g}, {/3p,aJ, {Pp,!iq}- 
In Fig. 12.21 we depict only one from 4 options for Di{ak) and its linkage system ^[Di{ak)). 




The linkage system for D^^Qj^) 




Figure 2.2. 



Two semi-Coxeter orbits of Dj; one of length 2{k + 1), one of length 2{l — k — 1) 
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2.3. Exceptional semi-Coxeter orbits. 



The Carter 
diagram F 



Total 
orbits 



Representatives of exceptional orbits 
in the linkage system ^(F) 



"2^ 

D4(ai) 



^2. 



(la) 

{-1, 0, 0, 1 } 



(lb) 4 > 

{0, 1, 0, -1 } 



3^^ 



D6(ai) 



10 



(2a) 
h "^1 Pi 



(2b) 



(2c) 




P2 



h Pi 




(2d) 



°^i Pi 



°^i Pi\ >'p. 




P2 



if "J. "J. y--. .^2 

{0, -1, 0, 0, -1, } {0, 0, -1, 0, 1, } {0, 0, 1, 0, 0, -1 } {0, 1, 0, 0, 0, -1 } 



D6(a2) 



14 







{0, 0, -1, 0, 0, 1 } {0, 0, 1, 0, -1, } {0, -1, 0, 0, 0, -1 } {0, 1, 0, 0, -1, } 



E6(a2) 



10 



P3 P2 



(4a) 

{-1, 0, 0, 0, 0, -1 } 



Pi id. 



(46) 11- 
{0, 0, -1, 0, 0, 1 } 



E7(a2) 



Pa p. 



(5a) 

{-1, 0, 0, 0, 0, 1, } 



Er(a4) 



10 



(6a) 

'3, °3 




(6c) 
S'-l' 



{-1, 0, 0, 0, 0, 1, } 
(6d) 



{0, 0, -1, 0, 0, -1, } 
(6e) 



U °2 

{0, 0, 1, 0, -1, 0, } 
(6/) 



{0, -1, 0, 0, -1, 0, } {0, -1, 0, 0, 0, 0, 1 } 



{1, 0, 0, 0, 0, 0, 1 } 




14 




■^1 Pi °^ P2 



(7a) 



(7b) 




{0, 0, -1, 0, 0, 1, } 



{-1, 0, 0, 0, 1, -1, } 



Table 2.2. Exceptional orbits 
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2.3.1. Diagram D^^ai). Case (la). For the Carter diagram 1)4(01), there are 2 exceptional semi- 
Coxeter orbits with representatives (la) and (16). These cases are similar, see Table 12.21 We 
consider only (la). 
Case (la). 

W =SaiSa2Sf3iSi3^Sy = Sq-j S/^j S/3j S^j+z^j+q-j ~ (S/^j J (s/3^+/32+a^ S^Sa2 ) • 



Pi 



Figure 2.3. The linkage dia gram (la) for the Carter diagram 1)4(01) 

Thus, the linkage diagram (la) from Table [212] is equivalent to the Carter diagram 1^5(01). This 
case was also considered in [StlO-H Lemma 1.8]. 



2.3.2. Diagram D^^ai). Cases (2a) and (2c). For the diagram Dq^ui), there are 4 exceptional 
semi-Coxeter orbits (2a), {2b), (2c), {2d). Cases (2a) and (26) are similar; cases (2c) and {2d) are 
also similar. We consider only (2a) and (2c). 
Case (2a). Here, we have 



S«i ^ 1^2+013— ct2 ^ci2 ^a3 ^/3i ^Pz ^1 



{Sai Sa2 ^03 ) ('5/3i •5/33 S-y S^. 



2+03—02 J 



h "1 Pi 




h "'I h 



'2 ,.y 



Figure 2.4. The Unkage dia gram (2a) for the Carter diagram D(j{ai) 
Hence, the linkage diagram (2a) from Table [212] is equivalent to the Carter diagram Ej{ai). 

Case (2c). This case is reduced to the exception case (4a) in the exceptional orbit for £'5(02): 



W S(yiSa2^a3 



SpiSfi^Sp^S^ — (Sai 50,2 -Sag )(s/3iS^2'S/33+7'*/33) — (-Sqi ■5a2 -Sas ) (s^i ■8^2 '5-(/33+7) % ) 



{Sai S«2 ■5«3 )'5-(/33+7) ('^^1 •^/32'5^3 



- (&+7) % ■Sfe ){Sai Sa2 Sc 




^1 W l 





■:■ 




Pi i 



Figure 2.5. The hnkage diagram (2c) for the Carter diagram D(i{ai) 
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2.3.3. Diagram De(a2). Case (3a). For the Carter diagram DQ{a2), there are 4 exceptional semi- 
Coxeter orbits with representatives (3a), (36), (3c), {3d). These cases are similar to each other, see 
Table [221 We consider only (3a). 
Case (3a). Here, we have 

{Sai S-02 '^a-i ^014 ) '^7'^-(/92+03— a2+a4) ) • 

Therefore, the linkage diagram (3a) from Table [212] is equivalent to the Carter diagram Ej{a2)- 




-Ch*"3-"2 + "4) 
^ ot^ 



■4 

Figure 2.6. The linkage dia gram (3a) for the Carter diagram -De (012) 

Remark 2.4 (on s-permutation). Let Sa and be two adjacent reflections in the decomposition 
of w: 

W= ...SaSj3.... (2.7) 
If decomposition ()2.7p is written down in one of the equivalent forms 

w = ... SaSp ••• = ... Ss(p\So, . . . , or 

(2.8) 

W = ...SaSp--- = . . .SpSspi^a) ■ ■ ■ , 

we say that elements Sa and sp are s -permuted. The linkage diagram related to ()2.7p is respectively 
changed. The corresponding transformation of the word w and related linkage diagram we call 
the s-permutation. In |StlO.Il §1.4.1], we considered s-permutation in the framework of equivalent 
transformations of connection diagrams. □ 

2.3.4. Diagram EQ{a2). Cases (4a), (46). These two cases are different. 

Case (4a). First, reflections and s^j^Sa.^ are s-permuted. The new connection between /32 and 
f^s — Oil + as appears, see Fig. I2.7l fbl. After that, Sjs^ and Sa2Sa3 are s-permuted. The the new 
connection disappears, see Fig. 12.71 (c). 

W — Sq.2 S^-^ S^2 'S/33 S7 — Sa2 '^/33— CH+03 Sax ^«3 ^/92 '^7 — 'S/33— ax+Q!3 ^cn Scf2 '^as S/3i 'S/32 ^7! 

since Sa2 and Sis-^-ai+a^ commute, see Fig. I2.7l fb). 

'5/33— ai+03 Sqi '5/32 — Q2+a3 '^Cf2 Sc*3 S/9i '^7 '5/33— ai +Q3 S/32 — 02+«3 '^Cfl '^02 Sct3 '5/3l ^7 1 

since Sai and 5/32-02+03 commute, see Fig. 12.71 (c). Further, 

'5/33— ai+Q3 '5/32— a2+a3'5cn'5a2SQ;3'5/3i ■57 '5 — (/33— ai+a3) '5 — (/}2— 02+03) '5oi '5«2 '5^3 '5/3i '57) 

see Fig. l2.7K d). Hence, the linkage diagram (4a) from Table [2^ is equivalent to the Carter diagram 
Case (46) . 

W — 'Sctj Sq,2 ('5a3 '5/3j '5/32 S/33 )s^ — '5ai '5a2 '5/3i '5/32 '5/33 '5a3+/3i+/32+/33 '57, 

where 

(as + /3i +/32 + /33,ai) = {^3,01) + = 0, 

(as + /3i +/32 + /33,a2) = {^2,02) + (A, 02) = 0. 
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h h 





■:■ 


1-1 


h i 





■"3 


-4 


O ' 




Pi i 



J "^2 





- — — 


" ~ " ^ 


~ T 




Pi 





* S 




T 






^1 i 



(a) (b) (c) (d) 

Figure 2.7. The linkage diagram (4a) for the Carter diagram £^6(02) 
Thus, w is described by the diagram Fig. I2.8|, (b). Further, 

W = Sa^Sa^Sp^Sj^^Sp^Sa^j^ 13-1+^2+1^3^1 ~ '^"1 '^"2 ^/Si '^fe ^/Ss '5-(«3+/9i+/32+/93) '^7' 

see Fig. I2.8|, (c). Hence, the hnkage diagram (46) from Table [2?2] is equivalent to the Carter diagram 
^7(03). 



h 



T -f"3+h+|52+h'> 
— 



i"^2 



^1 W 2 



Figure 2.8. The linkage dia gram (46) for the Carter diagram Ee{a2) 

2.3.5. Diagram £'7(02). Case (5a). 

Case (5a). First, we reduce the 5-cycle to the usual contour of the 4-cycle with the adjoined 
triangle, see Fig. 12.9K b). 

W — 'Sq,-^ ■5(13 'S^-^ S^2 '5/34 (•S/33 S'y) — ^ai^a2^a3S fj-^^S fi^^^S fj^—^. 

Secondly, reflections Sq,^ and sp^Sj^^-^ are s-permuted. The new connection between ai+j3i — /33+7 
and a2 appears: 

_ ^,81^3-7 , . _ 

W — 8(^-^^801280138 p^S l3j^S.yS fj-^^S p^—^ — \8p^Sp.^—-ySQi-^)Sct28a3Sp28p^S^ — 
Sai+/3i— /33+7S/31 8 p.^—^S 01280.38 P28 P4^S^ , 



where 



1 1 

(ai + /3i - /33 + 7, 7) = (7, 7) - (/33, 7) + ("1,7) = ^~2~2^^' 
(ai + /3i - /33 + 7, as) = (/3i - j3^, 03) = 0, 

1 



(ai +/3i -/33 + 7,02) = (/3i,a;2) 



2' 



see Fig. [2Jl(c). 



h 0^3 p. 



°^1 Pi 



'2 

0^2 ^4 



h-T 0^3 p. 



Pi 



\'^2 h 



I "2 P4 



0} 



P3 








h . _ H 




P4 





P3-1' "'S 


P2 




■ 
■ 






. 4 


P4 



"i+PrPs+f Pi °'2-p2+Pl 



o^l+Pl-p3+T -Pi °^2-p2-^Pl s (a ) 

(^) ^ ^ 



Figure 2.9. 



The linkage diagram (5a) for the Carter diagram £7(02) 
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Further, reflections 02 and sp-^sp^ are s-permuted. Then the new connection disappears: 

/33+7S/33-7Sa2 -fe+Z^i '^fe 'S/3i •S03 S/^^ , 

where 

(ai + /3i - /33 + 7, "2 - + I3i) = ia2,l3i) + (/3i, /3i) + (/3i, ai) = + 1 - ^ = 0. 
Further, 

W =SQ,i+/3i„/33+^S/33_^SQ2-^2+/3i'5/32'5/9i'Sa3'5/34'57 = •Sai+/3i-^3+7'Sa2-/32+^i %-7% '^/9i '5«3 '5^4'57 — 
(Sa3Sai+/3i-/33+7Sa2-/32+/3i)('5/33-7'^/32^/3i ■5/34 ■57)- 

see Fig. 12.91 (d). In the last step, sp^ is replaced by the corresponding diagram is depicted 

in Fig. [221(e). Thus, the linkage diagram (5a) from Table YI?2\ is equivalent to the Carter diagram 
^8(05). 



2.3.6. Diagram EY{a4). Case (6a). For the Carter diagram i?7(a4), there are 6 exceptional semi- 
Coxeter orbits with representatives (6a), (66), (6c), (6d), (6e), (6/), that are similar to each other, 
see Table [221 Let us consider (6a). 

Case (6a). First, reflections sp^ and Sa^Sog are s-permuted. Two new connections {/Js — 03 + 
ai,/32} and {/Ja — as + ai,/34} appear: 

^ ~'So2 ('^oi ^as'^fe)'^/?! ^/92'5/34'57 ~ 'Sa2'5/33— a3+«i '^oi '^as'^/?! '5/32'5/34^7 ~ 
•5/33— a3+oi Scti ^03 '5/32 ^Pa^Ti 

since 02 and /33 — 03 + ai commute, see Fig. l2.1Ul (b). After that, reflections sp^ and 5^2 Sag are s- 
permuted. Then the connection {/33 — as + /32} disappears, and the connection {/32 — 02 + 03, /34} 
appears: 

W — 5/33— 03+Qj (Sa2 '5a3 ^/32 )^/3i •S/34S7 — •5/33— 03+ai •Sqj 'S/32—a2+ci3 ^02 '^03 '5/3i ■5/34 S-y — 
■5/33—03+01 ■5/32— Q2 +03 '5cn ■5a2 ■5a3 "5/31 5/34 ■57; 

since Sq,^ and 5/32-02+03 commute, see Fig. 12.101 (c). We have 

(/53 - as + ai,/32 - 02 + "s) = (/33,a3) - ("3,03) - (a3,/32) ^\~^^\^^- 




Figure 2.10. The linkage dia gram (6a) for the Carter diagram E-r{ai) 
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Further, reflections s 13.^-0^+018132-02+03 and s^^ are s-permuted: 

W — S^g_Q,g-|_Q,j S^2— a2+c«3 '^01 '^ct2 '^0:3 '^/3i '^/34'57 — 

(.8 13^8 ^^—a^+oi 8132—02+03^801 802 8038 f3i 8y "^/^s— 0:3+011 '5/32— 0:2+0:3 8ip8oi 802 803 8 (3-^ 8ry^ 

where 9? = /34 - (/^s - "3 + oi) - {h - "2 + "s) = l^i - f^z - h - oti + 02- 

Then 

{^,ai) = (/34 - /33 - Q!i,ai) = ^ + ^ - 1 = 0, 

(</5,a2) = (/34 - 132 + 0:2,02) = -^-^ + 1 = 0, 

i.e., connections {(^,ai} and {99,02} disappear, see Fig. 12.101 (d). Hence, the hnkage diagram (6a) 
from Table [2^2] is equivalent to the Carter diagram £^§(07), see Fig. l2.10K e). □ 

2.3.7. Diagram D^. Cases {7a), (75). These 2 cases are different. 

Case (7a). We have 

W — 8^8018028038048(3181328(33 — 'S03 ('S7+03 'Soi 'Sq2 ^04 'S/3i )'S/32 S/93 • 

Let s-permute 3-^+03801802804 and 5/3^: 

_ , . ^,82^/33 

W — S03S j3-^+oi+02+^+03\8-yj^o38ai8o28a4)8 (328 (33 — 
(s^2 8(33 ^0:3 'S/3i+oi+Q2+7+03 ) ('^7+03 ^011 ^0:2 804 ) ■ 




Figure 2.11. The linkage dia gram (7a) for the Carter diagram D7 

Since 

(/3i + ai + Q!2 + 7 + as, 03) = (/?! + 7 + ^3, aa) = 1 - ^ - ^ = 0, 

(/3i + Qi + 02 + 7 + "3, ^2) = (7 + "2, /32) = ^ - ^ = 0, 

we get the bicolored decomposition, see Fig. 12.111 Since S(3-^^^ai+a2+'r+03 = •S-{/3i+oi+02+7+03) and 
= 8-03 we can change /3i + ai + 02 + 7 + 03 to the opposite vector — (/3i + ai + 02 + 7 + 03) 
and as to —03. Thus, we obtain the last diagram in Fig. 12.111 The dotted edge {7 + 03, /32} (i-e., 
the property "be dotted edge") can be moved to any edge of the square. Hence, we get the Carter 
diagram £"§(02). 

Case {7b). Let s-permute s^Sa2 and S(3^ as follows: 
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W — S-ySaj Sq,2 Sag Sq^S^-^ '5/33 ~ (■Sqi 'S«3 'Sa4)'S/32 '^/^a ■S7'5q.2 ) — 

•Soi Sq,_jS/32 '5/33 •S'ySQ.2 '^/3l— 7+02 ~ "504 (,S/3i— 7+02 '^oi '5/32 "^fe J V'5«3 '57'5q!2 J 



('5/3i-7+a2'5oi '5/32 '5/33 )( 



where 



'5q3 <57Sfi2 '5q4 ) J 



- 7 + "2, oil) = (/5i - 7, ai) = + ^ = 0, 
(/?! - 7 + "2, /32) = (-7 + "2, /32) = ^ - ^ = 0. 




Figure 2.12. The linkage dia gram (7a) for the Carter diagram D7 



Thus, as in the Case (7a), w has the bicolored decomposition corresponding to the Carter diagram 
Es{a2), see Fig. ESI 

□ 

2.4. Finding semi-Coxeter orbits. 

2.4.1. How to find semi-Coxeter orbits? We use two ways to find semi-Coxeter orbits. The first 
one is the matrix approach: 

1) Calculation of powers of dual semi-Coxeter elements c*, see Tables lAlSl - IA.51 

2) Applying (c*)'^ to any unicolored linkage diagram 7^ until finding the period of c* on this 
linkage. 

3) Search any new linkage from the corresponding linkage system, preferably unicolored and back 
to step 2). The linkage systems for all Carter diagrams from DE4 and C4 are in |StlO.IIj . 

The second way is the diagram approach. We find all semi-Coxeter orbits as a closed cycles in 
the linkage system. We call such a semi-Coxeter orbit the c* -cycle. The link connecting 7^ and 07^ 
we call the c* -transition. Every c*-cycle consists of c*-transitions 7^ — > 07^. Each c*-transition 
consists of 2 passages, one after the other: 7^ — > ^wp'^'^ and *W/37^ — > ^WaWj^^'^, where 

k h 

i=i j=i 

Reflections s^. and s*. act on the linkage diagrams in the linkage system ^(P). The order of 
actions of s^, within ^Wjs (resp. s*^ within ^wis) does not matter since all s^, (resp. s* .) mutually 
commute. Examples of semi-Coxeter orbits are presented in Appendix [Bl where the orbits are 
differed by colors or bold and dotted lines. Let .^(F) be the linkage system for the Carter diagram 
of F. Note that for any linkage 7^ G ^(F), we have -7^ G =^^(F), since ^^(7^) = =^^^(-7^) and 

=^^(7^)<2^7^G^(F), 

see [StlO.IIl Theorem 2.14]. Two orbits are said to be the opposite orbits if for every linkage 7^ 
in one of the orbits there exists the linkage —7^ in another one. There are some orbits which are 
opposite to themselves, such an orbit is said to be the self-opposite orbit. 

For Carter diagrams D4, 1)4(01), 1)5(01), D5, £^6(01)1 -£'6(02), Eq, the figures of linkage systems 
with semi-Coxeter orbits are depicted in Fig. IB.13llB?T9l 
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Appendix A. The dual semi-Coxeter element for the Carter diagrams 



The Carter 
diagram 



The transpose semi-Coxctcr 
element *c 



The dual semi-Coxctcr 
element c* — *c~^ 



D4(ai) 



10 11 
1-11 
-11-10 
-1 -1 -1 



-1 -1 -1 

0- 11-1 

1- 110 
110 1 



h 

"■i Pi] I "7 
DB(ai) = D5(a2) 



1110 
110 1-1 
10 111 

-1 -1 -1 -1 
1-10-1 



-10 0-10 
0-10-11 
0-1-1 -1 
1112 
0-11 1 



-1 








-1 


1 





-1 


-1 


- 


2 





1 





1 


1 


1 


1 






EeCai) 






1 


1 


1 








1 


1 





1 


-1 





1 





2 


1 


1 


1 


-1 


-1 


-1 


-1 











1 


-1 





-1 











-1 








- 



-1 




1 






EeCaa) 



1 


1 





1 


1 











2 





-1 
1 



-1 





-1 



1 




-1 



-1 




1 








-1 



1 

-1 





-1 
-1 
-1 



2 





1 





1 


1 


1 


1 






b pJ U ? 

De(ai) = DeCaa) 



1 


1 


1 


1 


1 


1 





1 


1 





1 


1 


-1 


-1 


-1 







1 


-1 





-1 














-1 
1 



-1 





-1 




1 



1 





-1 



1 

-1 








-1 
1 
1 





-1 
-1 
-1 

2 


1 





1 

-1 



1 





-1 




1 










1 


1 





1 





1 


1 





-1 


1 


- 


1 





1 


1 


1 


1 





-1 


1 








1 


-1 


-1 


-1 





-1 








1 


-1 


-1 





- 



-1 





1 







-1 




1 

-1 






-1 



1 
1 







-1 



1 



-1 
-1 
-1 


2 






1 

-1 
-1 


2 



Table A. 3. 



The dual semi-Coxeter element c* for I < 7 
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The Carter 
diagram 



The transpose semi-Coxeter 
element *c 



The dual semi-Coxeter 
element c* — *c~^ 



Order 
of *c 



h "^3 P2 

4 '"^1 \h j et? 
E7(ai) 



1 


1 


1 


1 








1 


1 


1 





1 


-1 








1 





2 


1 


1 


1 





-1 


-1 


-1 


-1 














1 


-1 





-1 














-1 








-1 





-1 

















- 





-1 



1 

-1 









-1 








- 





-1 


1 








-1 


-1 


-1 


-1 





1 


2 





1 


1 


1 





1 


1 





1 


1 


1 











1 
















1 


1 


1 















— 1 








— 1 











1 


2 





1 


— 1 





1 









— 1 





— 1 


1 





— 1 


1 





2 


1 


1 


1 















-1 


-1 


-1 


-1 





-1 


-1 


-1 


-1 















1 


1 


1 


2 





1 


1 





1 


-1 





-1 















-1 


1 





1 


1 


— 1 








-1 








-1 















1 


1 


1 











— 1 














— 1 









1 





1 


— 1 








1 


1 





1 





— 1 









— 1 








— 1 





1 





1 


2 





1 


— 1 





1 









— 1 





— 1 


1 





— 1 








2 


1 


1 


1 















-1 


-1 


-1 


-1 





— 1 


-1 


-1 


-1 















1 


1 


1 


2 








1 





1 


— 1 





-1 















-1 


1 





1 


1 


— 1 


1 





-1 








-1 









-1 





1 





1 


1 








— 1 














— 1 









1 





1 


— 1 








2 








1 





1 


— 1 






— 1 








— 1 





— 1 


1 





2 





1 


— 1 





1 









— 1 





— 1 


1 





— 1 








2 


1 


1 


— 1 















— 1 


-1 


-1 


1 





— 1 


— 1 


— 1 


— 1 















1 


1 


1 


2 














1 


— 1 





— 1 















-1 


1 





1 


— 1 


— 1 


-1 





1 








-1 









1 





-1 





-1 


1 


-1 


1 


-1 














-1 






-1 


1 








-1 


-1 


1 


1 


1 


1 


1 


1 





1 






-1 











-1 





-1 


1 


1 








1 


-1 












-1 








-1 


1 





1 





1 





1 


1 















-1 





-1 


-1 





1 

















1 















-1 








-1 


-1 


-1 


-1 





-1 












1 


1 


1 





2 





1 





1 


-1 








-1 












-1 


1 








1 





-1 








-1 








-1 






1 








1 


1 





1 


1 


1 


1 





1 





1 






-1 











-1 





-1 


1 


1 





-1 


1 


-1 












-1 








-1 


1 





1 





1 


1 


1 


1 















-1 





-1 


-1 








-1 


1 








1 


















-1 





-1 





-1 


-1 


-1 





-1 












1 


1 


1 





2 





1 





1 


-1 


-1 





-1 












-1 


1 


1 





2 





-1 

















-1 






1 











1 









P3 113 h 




Er(a3) 



E7(a4) 





DT(a2) = Dr(a3) 



Table A. 4. (cont.) The dual semi-Coxeter element c* for I = 7 
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The Carter 
diagram 



The transpose semi-Coxcter 
element *c 



The dual semi-Coxeter 
element c* — *c~"^ 




1 
1 
1 

-1 -1 -1 -1 






1 


1 


1 





1 


1 


1 






-10 0-1 
0-10-1 
0-1-1 
1112 




1110 

11111 

110 10 

-1 -1 -1 -1 
0-10 0-1 



-10 0-10 
0-10-1 -1 
0-1-10 
1112 1 
10 10 




1 
1 
1 

-1 
-1 





1 
1 
1 

-1 



-1 



1 
1 



-1 






1 
1 
1 

-1 






1 





-1 







1 





-1 



-1 








-1 


-1 








-1 





-1 





-1 








-1 


-1 








1 


1 


1 


2 


1 


1 


1 








1 











1 





1 








-1 











-1 








-1 








-1 


-1 








-1 





-1 














-1 





-1 


1 


1 


1 





2 


1 





1 





1 


1 


1 






1 
1 



-1 





1 
1 
1 
1 

-1 
-1 



1 





1 





1 


1 


1 


1 








1 














1 


-1 





-1 








-1 





- 




1 


1 


1 





1 


1 









-1 











-1 


-1 





1 


1 


1 


1 


1 





1 









-1 








-1 





-1 


1 


1 








1 


















-1 





-1 











1 














1 















-1 








-1 


-1 


-1 


-1 





-1 












1 


1 


1 





2 


1 


1 


-1 














-1 









1 











1 











-1 





-1 








-1 









1 





1 


1 





1 





1 


1 





1 












-1 











-1 








1 


1 


1 


1 


1 


1 












-1 








-1 


-1 





1 


1 








1 


















-1 





-1 











1 





1 





1 


1 















-1 





-1 


-1 


-1 


-1 


-1 





-1 












1 


1 


1 





2 


1 








-1 





-1 





-1 












1 





1 


1 


1 


1 











-1 








-1 















1 





1 







Table A. 5. (cont.) The dual semi-Coxeter element c* 



ROOT SYSTEMS AND DIAGRAM CALCULUS. Ill 21 

Appendix B. Semi-Coxeter orbits 

Recall, that orbits of dual semi-Coxeter element acting on the linkage diagrams are said to be 
semi-Coxeter orbits^ see Section [2.2.21 

B.l. Semi-Coxeter orbits for Di{ai), Ei{ai), Di, Ei, where I < 7. 



"1 Pi "2 

D4 


Orbit 1 
(redi, L12) 


Orbit 2 
(green, L13) 


Orbit 3 
(blue, L23) 


7^ 
(c*)27V 




0, 0, -1, 






0, -1, 0, 






-1, 0, 0, 






0,0, 1, -1 
1,1,0,-1 






0,1,0,-1 
1,0, 1, -1 




1,0,0, -1 
0, 1, 1, -1 






0, 0, 1, 






0, 1, 0, 






1, 0, 0, 






0,0,-1,1 
-1, -1,0, 1 






0,-1,0,1 
-1,0, -1, 1 




-1,0,0,1 
0,-1,-1,1 




Orbit 4 
(blue, L12) 


Orbit 5 
(brown, -L13) 


Orbit 6 
(green, L23) 


(c*)7^ 




-1, 1, 0, 






1, 0, -1, 






0, 1, -1, 




1, -1, 0, 


-1, 0, 1, 




0, -1, 1, 



Table B.6. D4, there exist 6 semi-Coxeter orbits. All orbits are self-opposite 
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Figure B.13. 1)4, 6 semi-Coxeter orbits, three of length 6, three of length 2 



^Here and below in all tables unicolored linkage labels vectors are framed by a rectangle. 
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,'2 


Orbit 1 


Orbit 2 


Orbit 3 


..Li^. D4{ai) 


(green, II) 


(red, II) 


(brown. III) 


7^ 




1, 0, 0, 




0,1,1,-1 




0, 0, 0, 1 






1,0,-1,-1 




0, 1, 0, 




-1, -1,0, 1 


(c*)^v 




-1, 0, 0, 




0,-1,-1,1 




0, 0, 0, -1 






-1,0, 1, 1 




0, -1, 0, 




1,1,0,-1 





Orbit 4 




Orbit 5 


Orbit 6 




(green. III] 




(red, I) 
(no unicolored diagrams) 


(blue, I) 
(no unicolored diagrams) 




1,-1,-1,0 


0,1,1,0 


1,0, -1,0 


(c*)7^ 




0, 0, 1, 




-1,0,0,1 


0,-1,0,1 




-1,1,1,0 




0,-1,-1,0 


-1,0,1,0 


(c-)S^ 




0, 0, -1, 




1,0,0, -1 


0,1,0,-1 



Table B.7. D4(ai), there exist 6 semi-Coxeter orbits. All orbits are self-opposite. Orbits 
1 — 4 contain unicolored linkage diagrams. 



1 1 J 






V 






-1 


1 




/ 


K 


3- 

/ 


10-1 



2 y * 



0-1-10 a 



^1 





10 


; 




1 

1 
1 


\ 






-1 


1 1 


2 




\ 


s* 


-1 -1 1 5 





1 1 -1 



■ 5 '~ 



10 



1 0-1-1 



-1 .3 



0-100 



1 ; 

I , ... i 



1 


■ ■^'1 
1 -1 


2 


%1 *^ 






-1110 


3 


1-1-10 


3 ^ '^pX' 


id 


^2 } 


1 r 

0-10:) 


1 -1 


1 


6 


s* 


, \ 






000-1 


3 



4 

1 0| y 

m 



Figure B.14. 



The linkage system of 1)4(01), three components, 24 linkage diagrams, 3 component 
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Orbit 1 


Orbit 2 


Orbit 3 


Orbit 4 


D5(ai) = D5(a2) 


(red) 


(green) 


(brown) 
(self-opposite) 


(blue) 
(self-opposite) 






0, 0, -1, 0, 






-1, 1, 0, 0, 






-1, 0, 0, 0, 






0, 0, 0, 0, -1 




(c )7 


0,0,1,-1,-1 


1, -1,0,0, -1 


1,0,0,-1,0 


0,-1,1,0,-1 


(c*)V 


1,0, 1, -1,0 




-1, 0, 1, 0, 




0,1,1,-1,0 




0, 0, 0, 0, 1 




(c*)37V 
(c*)V 


0, 1,0,0, 1 


1,0, -1,0, 1 




1, 0, 0, 0, 




0, 1, -1,0, 1 




0,0, -1, 1,0 
-1,-1,0,1,-1 






-1,0,0,1,0 
0,-1,-1,1,0 






(c*)V 

(c*)V 

(c*)87^ 
(e*)l0^v 

(c*)"7^ 




0, -1, 0, 0, 












0,1,0,-1,1 
1,1,0,-1,0 
0,0,1,0,-1 
0,-1,0,1,0 
-1,0,-1,1,1 









Table B.8. D5(ai) = 05(32), 6 semi-Coxeter orbits. All orbits contain unicolored linkage 
diagrams. Orbits 1, 2 have opposite orbits (in bottom component). Orbits 3, 4 are self-opposite 



E-type components: 
2 x 16 = 32 linkages 




Figure B.15. 



The linkage system of D5(ai), 42 linkage diagrams, 3 components 
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RAFAEL STEKOLSHCHIK 





Orbit 1 


Orbit 2 


Orbit 3 


Orbit 4 




(red, i?-type) 


(blue, B-type) 


(red, D-typc) 


(blue, D-type) 








(self-opposite) 


(self-opposite) 












7^ 




0, 0, -1, 0, 






0,0,1,0,-1 






0, 0, 0, 0, -1 






1, 0, -1, 0, 






0,0,1,-1,0 




0, 1, -1, 0, 




0,1,0,-1,0 




-1, 0, 1, 0, 






1, 1,0, -1, -1 


0,-1,1,0,1 


1,0,1,-1,0 






0,1,1,-1,0 


0,0, -1, 1, -1 


0, 1,0,0, -1 




(c*)S^ 




1, 0, 0, 0, 




-1,0,0,0,1 




0, 0, 0, 0, 1 






(c*)S^ 
(c*)V 


-1,0,0,1,0 




1, -1, 0, 0, 




0,-1,0,1,0 




0,-1,-1,1,1 
-1, -1,0, 1,0 


-1,1,0,0,-1 
1,0,0, -1, 1 


-1,0, -1, 1,0 
0,-1,0,0,1 





Table B.9. Ds, there exist 6 semi-Coxeter orbits. All orbits contain unicolored linkage 
diagrams. Orbits 1, 2 have opposite orbits (in 2nd i5-type component). Orbits 3, 4 are self-opposite 
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Figure B.16. 



The linkage system of Dz,, 42 linkage diagrams, 3 components 
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h "3 h 


Orbit 1 
(red) 


Orbit 2 
(green) 


Orbit 2 
(blue) 


7^ 




0, 0, 0, 0, 0, -1 






0, 0, 0, 0, 1, 






0, 0, 0, 0, -1, 1 






0,0,1,-1,-1,0 




0,1,-1,0,1,1 




0,-1,0,1,0,-1 




1,0,1,-1,0,-1 




0,0, -1, 1,0,0 




-1,0,0,0,0,1 




0,1,1,-1,0,0 




-1,-1,0,1,-1,0 


1,0,-1,0,1,0 


(c*)47V 




1, 0, 0, 0, 0, 






0, -1, 0, 0, 0, 






-1, 1, 0, 0, 0, 




(c*)S'' 
(c*)77V 

(c*)«7'' 


-1,0,0,1,0,0 
0, -1, -1, 1,0, 1 
-1,0,-1,1,1,0 

0,0,-1,0,0,1 




0,1,0,-1,1,0 
1,1,0,-1,0,0 
0,0,1,0,-1,-1 
0, -1, 1,0, -1,0 




1,-1,0,0,-1,0 
-1,0, 1,0,0, -1 
1,0,0,-1,0,1 
0,1,0,0,1,-1 



Table B . 1 . Ee (ai ) , there exist 6 semi-Coxeter orbits, each of length 9. Every orbit contains 
the /3-unicolored linkage diagram 7^. Orbits 1, 2, 3 have opposite orbits (starting from —7^) 
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^ 0-1 
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1 -1 1 --To] 7 
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Figure B.17. The linkage system of Ee{ai), two components, 54 linkage diagrams, 6 loctets 



RAFAEL STEKOLSHCHIK 



Pi |«2 



E6(a2) 



7" 
(c*)57^ 



Orbit 1 (blue) 



0, -1, 0, 0, 0, 



0,1,0,-1,1,0 
1, 1,0, -1,0, 1 



1, 0, 0, 0, 0, 



-1,0,0,1,0,-1 
-1, -1,0, 1, -1,0 



Orbit 2 (green) 



0, 0, 0, 0, -1, 



0,-1,1,0,-1,-1 
-1,0,1,0,0,-1 



0, 0, 0, 0, 0, 1 



1,0, 
0, 1, 



-1,0, 1, 1 
-1,0, 1,0 





Orbit 3 (red) 


Orbit 4 (brown) 


Orbit 5 (turquoise) 




(no unicolored diagrams) 


(no unicolored diagrams) 






-1,0,0,0,0,-1 


0,0, -1,0,0, 1 




0, 0, 0, 0, 1, -1 






0,0,1,-1,-1,0 


1,0,0,-1,0,0 




-1, 1, 0, 0, 0, 




1,0,1,-1,0,0 


0,1,1,-1,0,-1 




1,-1,0,0,-1,1 






0,1,0,0,1,0 


0,0,1,0,-1,0 






(c-)S^ 


0,0,-1,1,0,1 


0,-1,0,1,0,0 




(c.)5^v 


0,-1,-1,1,0,0 


-1,0,-1,1,1,0 





Table B.ll. E6(a2), there exist 10 semi-Coxeter orbits. Orbits 1 — 5 have opposite orbits. 
Only orbits 1, 2, 5 contain unicolored hnkage diagrams 




1 oT] 




Figure B.18. The hnkage system of £6(12), two components, 54 linkage diagrams, 6 loctets 
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27 



r 


Orbit 1 


Orbit 2 


Orbit 3 


— L_ Er 


(red) 


(blue) 


(green) 


I 




0, 0, 0, 0, 0, -1 




0,0, -1,0, 1,0 




1, -1, 0, 0, 0, 




C*7^ 


0,1,0,-1,0,0 




-1, 0, 1, 0, 0, 




-1,1,0,0,1,-1 




1,0,1,-1,-1,0 


1,0,-1,0,-1,0 




0, 0, 0, 0, -1, 1 






1, 1,0, -1,0, -1 


0,0, 1, -1, 1,0 






0, 1, 1, -1,0,0 


0,1,0,0,-1,-1 




(c*)57V 


1,0,0,0,-1,0 


1,0,0,-1,0,1 




(c*)S'' 




0, 0, 0, 0, 1, 




0,0,1,0,0,-1 




(c*)V 


-1,0,0, 1,0,0 




0, 1, -1, 0, 0, 






(c*)«7^ 


0,-1,-1,1,0,1 


0,-1,1,0,0,1 




(c*)37^ 


-1, -1,0, 1, 1,0 


0,0,-1,1,0,-1 






-1,0,-1,1,0,0 


-1,0,0,0,1,1 




(c*)"7^ 


0,-1,0,0,0,1 


0,-1,0,1,-1,0 





Table B.12. Ee, there exist 6 semi-Coxeter orbits: four of length 12, and two of length 3. 
Orbits 1, 2, 3 have opposite orbits lying in the second component 
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Figure B.19. The linkage system of Eq^ two components, 54 linkage diagrams, 6 loctets 
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jP2 


Orbit 1 


Orbit 2 


Orbit 3 


Orbit 4 


1 


(no unicolorcd) 


(no unicolorcd) 


(no unicolorcd) 


(no unicolorcd) 


D6(ai) 










7^ 


0,-1,0,0,-1,0 


0,0, -1,0, 1,0 


1,0,-1,0,0,-1 


1,-1,0,0,0,-1 




0,0,1,-1,0,0 


0,1,0,-1,0,0 


0,0,1,-1,-1,1 


0,1,0,-1,1,1 




1,1,0,-1,1,-1 


1,0, 1, -1, -1, -1 


0,0,1,0,0,-1 


0,1,0,0,0,-1 




1, 1,0, -1,0,0 


1,0, 1, -1,0,0 


1,0,-1,0,1,0 


1, -1,0,0, -1,0 




0,0,1,0,-1,0 


0,1,0,0,1,0 


-1,1,0,0,0,1 


-1,0, 1,0,0, 1 




0,-1,0,1,0,0 


0,0,-1,1,0,0 


0,-1,0,1,-1,-1 


0,0,-1,1,1,-1 




-1,0,-1,1,1,1 


-1, -1,0, 1, -1, 1 


0, -1,0,0,0, 1 


0,0, -1,0,0, 1 


(c*)V 


-1,0,-1,1,0,0 


-1,-1,0,1,0,0 


-1,1,0,0,1,0 


-1,0,1,0,-1,0 



Orbit 5 



Orbit 6 



Orbit 7 



Orbit 8 



7^ 




0, 0, 0, 0, 0, -1 


0*7^ 


1,0,0,-1,0,0 


c*)27V 


0,1,1,-1,0,0 


c*)3^v 


1,0,0,0,0,-1 


c*)Sv 




0, 0, 0, 0, 0, 1 


c*)57^ 


-1,0,0,1,0,0 


c*)6^v 


0,-1,-1,1,0,0 


c*)V 


-1,0,0,0,0,1 



0, 0, -1, 0, 0, 



0,0,1,-1,-1,0 
1,0,1,-1,0,-1 
1,1,0,-1,1,0 



0, 1, 0, 0, 0, 



0, -1,0, 1, -1,0 
-1, -1,0, 1,0, 1 
-1,0,-1,1,1,0 



0, -1, 0, 0, 0, 






-1, 1, 0, 0, 0, 


0, 1,0, -1, 1,0 


1,-1,0,0,-1,- 


1,1,0,-1,0,-1 


0,0,1,-1,0,1 


1,0,1,-1,-1,0 


0, 1,0,0, 1, -1 


0, 0, 1, 0, 0, 






1, 0, -1, 0, 0, 


0,0, -1, 1, 1,0 


-1,0, 1,0, -1, 1 


-1,0,-1,1,0,1 


0, -1,0, 1,0, -1 


-1, -1,0, 1, -1,0 


0,0,-1,0,1,1 



Orbit 9 (brown, right) 



Orbit 10 (blue, dotted) 



7^ 




-1, 0, 1, 0, 0, 


c*7^ 


1,0, -1,0, 1, -1 


c-)27V 


0,1,0,-1,0,1 


c-)37V 


0,0, 1,0, -1, -1 


c-)V 




1, -1, 0, 0, 0, 


c*)57V 


-1,1,0,0,1,1 


c-)S^ 


0,0,-1,1,0,-1 


c-)V 


0,-1,0,0,-1,1 



0,1,-1,0,1,0 



0, 0, 0, 0, -1, 



0,-1,1,0,-1,0 



0, 0, 0, 0, 1, 



Table B.13. DeCai), there exist 10 semi-Coxeter orbits: nine of length 8, and one of length 
4. Pairs of orbits {1,2}, {3,4}, {6,7}, {8,9} are pairs of opposite orbits. Orbits 5 and 10 are 
self-opposite 
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29 



D6(a2) 



Orbit 1 



Orbit 2 
(no unicolored) 



Orbit 3 



Orbit 4 
(no unicolored) 



Orbit 5 



7" 
(c*)^7^ 



0, 0, -1, 0, 0, 



0,0,1,0,-1,-1 
1,0,1,1,-1,-1 



0, 0, 1, 0, 0, 



0,0, -1,0, 1, 1 
-1,0,-1,-1,1,1 



0,0,-1,0,0,1 
0, 1,0, -1, -1, 1 
1,1,0,0,-1,0 
0,0,1,0,0,-1 
0,-1,0,1,1,-1 
-1,-1,0,0,1,0 



0, -1, 0, -1, 0, 



0,1,0,1,-1,0 
1,0,1,-1,-1,0 



0, 1, 0, 1, 0, 



0, -1,0, -1, 1,0 
-1,0,-1,1,1,0 



0,-1,0,1,0,-1 
0,0,1,0,-1,0 
1,1,0,0,-1,1 
0, 1,0, -1,0, 1 
0,0,-1,0,1,0 
-1,-1,0,0,1,-1 



1,-1,0,0,0,-1 
-1,0,1,1,0,-1 



1, -1, 0, 0, 0, 



-1,1,0,0,0,1 
1,0,-1,-1,0,1 



-1, 1, 0, 0, 0, 



Orbit 6 



Orbit 7 
(no unicolored) 



Orbit i 



Orbit 9 
(no unicolored) 



Orbit 10 



7" 
(e.)2^v 

(c*)Sv 
(c*)5^v 



0, -1, 0, 0, 0, 



0,1,0,0,-1,1 
1,1,0,-1,-1,1 



0, 1, 0, 0, 0, 



0,-1,0,0,1,-1 
-1,-1,0,1,1,-1 



0,-1,0,0,0,-1 
0,0,1,1,-1,-1 
1,0,1,0,-1,0 
0,1,0,0,0,1 
0,0,-1,-1,1,1 
-1,0,-1,0,1,0 



0, 0, -1, 1, 0, 



0,0, 1, -1, -1,0 
1, 1,0, 1, -1,0 



0, 0, 1, -1, 0, 



0,0,-1,1,1,0 
-1,-1,0,-1,1,0 



0,0, -1, -1,0, 1 
0, 1,0,0, -1,0 

1,0,1,0,-1,-1 
0,0,1,1,0,-1 
0,-1,0,0,1,0 

-1,0, -1,0, 1, 1 



1,0, -1,0,0, 1 
-1, 1,0, -1,0, 1 



1, 0, -1, 0, 0, 



-1,0,1,0,0,-1 
1,-1,0,1,0,-1 



-1, 0, 1, 0, 0, 



7" 
0*7^ 

(c*)S^ 

(c-)S^ 
(C.)5^V 



Orbit 11 



-1, 0, 0, 0, 0, 



1,0,0,0, -1,0 
0, 1, 1,0, -1,0 



1, 0, 0, 0, 0, 



-1,0,0,0,1,0 
0,-1,-1,0,1,0 



Orbit 12 



0,1,-1,0,0,1 



0, 0, 0, -1, 0, 



0,0,0,1,0,-1 
0,-1,1,0,0,-1 



0, 0, 0, 1, 0, 



0,0,0,-1,0,1 



Orbit 13 



-1, 0, 1, -1, 0, 



1, 0, -1, 1, 0, 



Orbit 14 



-1, 1, 0, 1, 0, 



1, -1, 0, -1, 0, 



Table B.14. D6(a2), there exist 14 semi-Coxeter orbits: orbits 1 — 12 are of length 6, and 
orbits 13, 14 are of length 2. All orbits are self-opposite 
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Orbit 1 


Orbit 2 


Orbit 3 


Orbit 4 












JJe 
























0, 0, -1, 0, 0, 






-1, 0, 0, 1, 0, 






1, -1, 0, 0, 0, 






-1, 0, 0, 0, 0, 






0,0, 1,0, -1,0 


1,0,0,-1,-1,1 


-1,1,0,0,0,-1 


1,0,0,0,-1,0 


(c )^7^ 


1, 1,0,0, -1, -1 


0,0,1,0,0,-1 


1,0,0, 1, -1,0 


0,1,1,0,-1,-1 


(c j 7 


0,1,1,1,-1,-1 


0,1,-1,1,0,-1 


0,1,1,-1,-1,0 


1,1,0,1,-1,-1 


(c )''7^ 


1,1,0,0,-1,0 


0,0,1,0,-1,1 


1,0,0, 1,0, -1 


0, 1, 1,0, -1,0 


(c J 7 




0, 0, 1, 0, 0, 






1, 0, 0, -1, 0, 






-1, 1, 0, 0, 0, 






1, 0, 0, 0, 0, 




(c*)S'' 


0,0, -1,0, 1,0 


-1,0,0,1,1,-1 


1,-1,0,0,0,1 


-1,0,0,0, 1,0 


(c*)V 


-1, -1,0,0, 1, 1 


0,0,-1,0,0,1 


-1,0,0,-1,1,0 


0,-1,-1,0,1,1 


(c*)«7'' 


0,-1,-1,-1,1,1 


0,-1, 1,-1,0,1 


0,-1,-1,1,1,0 




-1,-1,0,-1,1,1 


(c*)«7^ 


-1,-1,0,0,1,0 


0,0,-1,0,1,-1 


-1,0,0, -1,0, 1 


0,-1,-1,0,1,0 



Orbit 5 



Orbit 6 



Orbit 7 



Orbit 8 



7" 
c*7^ 



c*)V 



c*)V 



0, 0, -1, 1, 0, 



0, -1, 1, 0, 0, 



0, 0, 0, -1, 0, 



1, 0, -1, 0, 0, 



0,0,1,-1,-1,1 
1,0,0,0,0,-1 

-1,1,0,1,0,-1 
1,0,0,0,-1,1 



0,1,-1,0,0,-1 
0,0,1,1,-1,0 

1,1,0,-1,-1,0 
0,0, 1, 1,0, -1 



0,0,0,1,0,-1 
0, 1,0,0, -1,0 
1,0,1,0,-1,0 
0,1,0,0,0,-1 



-1, 0, 1, 0, 0, 



0, 0, 1, -1, 0, 



0, 1, -1, 0, 0, 



0, 0, 0, 1, 0, 



0. 0,-1,1,1,-1 
-1,0,0,0,0,1 

1, -1,0,-1,0,1 
-1,0,0,0,1,-1 



0,-1,1,0,0,1 
0,0,-1,-1,1,0 
-1,-1,0,1,1,0 
0,0,-1,-1,0,1 



0,0,0, -1,0, 1 
0,-1,0,0,1,0 
-1,0, -1,0, 1,0 
0,-1,0,0,0,1 



V 



7 
c*7 



Orbit 9 



0, -1, 1, 1, 0, 



0, 1, -1, -1, 0, 



Orbit 10 



1, -1, 0, 1, 0, 



-1, 1, 0, -1, 0, 



Table B.15. De, there exist 10 semi-Coxeter orbits: 7 of length 10, and three orbit of length 
2, all orbits contain unicolored linkage diagrams. All orbits are self-opposite 
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2. Semi-Coxeter orbits for Dj{a.i), E-j{ai), Df, E-j. 



h "3 P2 


Orbit 1 


Orbit 2 


Orbit 3 


Orbit 4 


U ^^Ipi jo:. 










Er(ai) 










7^ 




0, 0, 0, 0, 1, -1, 






0, 0, 0, 0, 0, 0, -1 






0, 0, 0, 0, -1, 0, 






0, 0, 0, 0, 0, -1, 1 






0,1,0,-1,0,1,0 


1,0,0,-1,0,0,0 


0,-1,1,0,-1,-1,0 


-1,0,1,0,-1,0,0 


{c*)^7^ 


1,0,0,0,0,-1,-1 


0,1,1,-1,0,-1,0 


0,0,1,-1,0,0,0 


-1,1,0,0,0,0,-1 




0,0,1,-1,-1,0,1 


1,0,1,-1,-1,0,-1 


1, 1,0, -1, 1,0, -1 


0,1,0,-1,1,0,1 


(c*)Sv 


0,0,1,0,0,-1,-1 


1,0,1,-1,0,-1,0 


1,1,0,-1,0,0,0 


0,1,0,0,0,0,-1 




1,0,0,-1,0,1,0 


0,1,1,-1,0,0,0 


0,0,1,0,-1,-1,0 


1,-1,0,0,-1,0,0 




0,1,0,0,1,-1,0 


1,0,0,0,0,0,-1 


0,-1,1,0,-1,0,0 


-1,0,1,0,0,-1,1 


{c*)V 




0, 0, 0, 0, -1, 1, 






0, 0, 0, 0, 0, 0, 1 






0, 0, 0, 0, 1, 0, 






0, 0, 0, 0, 0, 1, -1 




{c*)«7'' 


0,-1,0,1,0,-1,0 


-1,0,0,1,0,0,0 


0,1,-1,0,1,1,0 


1,0,-1,0,1,0,0 




-1,0,0,0,0,1,1 


0,-1,-1,1,0,1,0 


0,0,-1,1,0,0,0 


-1,1,0,0,0,0,1 




0,0,-1,1,1,0,-1 


-1,0,-1,1,1,0,1 




-1,-1,0,1,-1,0,1 


0,-1,0,1,-1,0,-1 


(c*)"7^ 


0,0,-1,0,0,1,1 


-1,0,-1,1,0,1,0 


-1,-1,0,1,0,0,0 


0,-1,0,0,0,0,1 




-1,0,0,1,0,-1,0 


0,-1,-1,1,0,0,0 


0,0, -1,0, 1, 1,0 


-1,1,0,0,1,0,0 




0,-1,0,0,-1,1,0 


-1,0,0,0,0,0,1 


0,1,-1,0,1,0,0 


1,0,-1,0,0,1,-1 



Table B.16. E7(ai), there exist 4 semi-Coxeter orbits, each of which of length 14, all orbits 
are self-opposite 



"3 

E7(a2) 



Orbit 1 



Orbit 2 



Orbit 3 
(orbit 5 is opposite) 



Orbit 4 
(orbit 6 is opposite) 
(no unicolored) 



7^ 


0,-1,1,0,-1,0,0 


c*7^ 




0, 0, 0, 0, 1, 0, 




0,1,-1,0,1,1,-1 




0,1,-1,0,1,0,0 


(c*)V 




0, 0, 0, 0, -1, 0, 




0,-1,1,0,-1,-1,1 






(c*)V 




(c*)V 




(c*)V 













0, 0, 0, 0, 1, -1, 1 



0, 0, 0, 0, -1, 1, -1 



0, 0, 0, 0, 0, -1, 



0,0, 1, -1, -1,0,0 
1,0, 1, -1,0, -1,0 
0,1,1,-1,0,0,-1 
1,1,0,-1,1,0,0 
0,1,0,0,0,0,-1 



0, 0, 0, 0, 0, 0, 1 



0,-1,0,1,-1,0,0 
-1,-1,0,1,0,0,1 
0,-1,-1,1,0,1,0 
-1,0, -1, 1, 1,0,0 
0,0,-1,0,0,1,0 



-1,0,0,0,0,1,0 
1,0,-1,0,1,0,0 
-1,1,0,0,0,0,-1 
1,0,0,-1,0,0,1 
0,0,1,0,-1,-1,-1 
0,0,1,-1,0,0,1 
1,0,0,0,0,0,-1 
-1,1,0,0,1,0,0 
1,0,-1,0,0,1,0 
-1,0,0,1,0,-1,0 
0, -1,0,0, -1, 1, 1 
0,-1,0,1,0,-1,0 



Table B.17. E7(a2), 6 semi-Coxeter orbits. Orbits 1 and 2 are self-opposite. Orbits 3 and 
5 (resp. 4 and 6) are opposite 
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h «3 h 


Orbit 1 






Orbit 1 (cont.) 


»i Pi «2 h 






























V 

7 




0, 0, 0, 0, 0, 1, 




(c* 






0, 0, 0, 0, 0, -1, 




V 

c 7 


1, 0, —1, 0, 1, 1, 


(c* 


16^V 


— 1,0, 1, 0, —1, —1, 


(c j 7 


0, 1, —1, 0, 1, 0, —1 


(c* 




0, —1, 1, 0, —1, 0, 1 


(c ) 7 


0, 1, 0, —1, 0, 0, 


(c* 




0, —1, 0, 1, 0, 0, 


(c ) 7 


1, 0, 1, ~1, —1, 0, 


(c* 




— 1, 0, —1, 1, 1, 0, 


(c )='7^ 


U, U, 1, U, U, — i, U 


(c* 




n n 1 n n 1 n 
U, U, — i, U, U, i, U 




-1,0,0,1,0,0,0 


(c* 


\21 V 
7 


1,0,0,-1,0,0,0 


( * N 7 V 


0,-1,-1,1,0,1,1 


(c* 


\22 V 
7 


0,1,1,-1,0,-1,-1 


(c ) 7 


0,-1,-1,1,0,0,0 


(c* 




0,1,1,-1,0,0,0 


(c ) 7 


-1,0,0,0,0,-1,0 


(c* 


24^V 


1,0,0,0,0,1,0 


(c ) 7 


0,0,1,-1,-1,0,0 


(c ■ 


) 7 


0,0, -1, 1, 1,0,0 


(c*)"7^ 


1,0,1,-1,0,0,0 


(c* 


)26^V 


-1,0,-1,1,0,0,0 




0, 1,0,0, 1,0, -1 


(c* 




0,-1,0,0,-1,0,1 




0, 1, -1,0, 1, 1,0 


(c* 


)28^V 


0,-1,1,0,-1,-1,0 


(c*)"7^ 


1,0,-1,0,0,1,0 


(c* 


)29^V 


-1,0,1,0,0,-1,0 





Orbit 2 


Orbit 3 


Orbit 4 














7^ 




0, 0, 0, 0, 0, 0, -1 






0, 0, 0, 0, 1, -1, 






0, 0, 0, 0, -1, 0, -1 




0*7^ 




0,1,0,-1,1,0,0 




-1,1,0,0,0,0,-1 


0,0, 1, -1,0, -1, 1 






1, 1,0, -1,0, 1, -1 




1,0,0, -1,0, 1, 1 


0,0,1,0,-1,0,-1 






1,1,0,-1,1,0,0 




1,0,0,0,0,0,-1 




0, 0, 0, 0, 1, 0, 1 




(c-)S^ 




0,1,0,0,0,0,-1 




-1,1,0,0,1,-1,0 


0,0, -1, 1,0, 1, -1 


(c')57^ 




0, 0, 0, 0, 0, 0, 1 






0, 0, 0, 0, -1, 1, 




0,0,-1,0,1,0,1 


(c*)V 




0,-1,0,1,-1,0,0 




1,-1,0,0,0,0,1 




(c*)V 




-1,-1,0,1,0,-1,1 


-1,0,0,1,0,-1,-1 




(c*)**7^ 




-1,-1,0,1,-1,0,1 


-1,0,0,0,0,0,1 




(c*)fV 




0,-1,0,0,0,0,1 




1,-1,0,0,-1,1,0 





Table B.18. E7(a3), there exist 4 semi-Coxeter orbits, one of length 30, two of length 10 
and one of length 6. All orbits are self-opposite 
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33 



hr-- 



E7(a4) 



Orbit 1 



Orbit 2 



Orbit 3 



Orbit 4 
(no unicolored) 



7" 

(c*)^v 
(c*)Sv 



0, 0, 0, 0, 0, 0, 1 



0, 0, 0, 0, 0, -1, 



0, 0, 0, 0, -1, 0, 



1,-1,0,0,-1,-1,1 
1,-1,0,0,0,0,1 



1,0,-1,0,1,-1,1 



0,-1,1,0,-1,1,1 
0,-1,1,0,-1,0,0 



0, 0, 0, 0, 0, 0, -1 



0, 0, 0, 0, 0, 1, 



0, 0, 0, 0, 1, 0, 



-1,1,0,0,1,1,-1 
-1,1,0,0,0,0,-1 



-1,0,1,0,-1,1,-1 
-1,0, 1,0,0, 1,0 



0,1,-1,0,1,-1,-1 
0,1,-1,0,1,0,0 



-1,0,0,0,0,1,0 
0,0,1,-1,-1,0,0 
1,0,1,-1,0,0,1 
1,0,0,0,0,-1,0 
0,0,-1,1,1,0,0 
-1,0,-1,1,0,0,-1 



Orbit 5 
(no unicolored) 



Orbit 6 
(no unicolored) 



Orbit 7 
(no unicolored) 



Orbit 8 
(no unicolored) 



7" 

(c*)3^v 

(c*)S^ 
(c*)57^ 



0,0, -1,0,0, -1,0 
1,0,0,-1,0,0,1 
1,0,1,-1,-1,0,0 

0,0, 1,0,0, 1,0 
-1,0,0,1,0,0,-1 
-1,0, -1, 1, 1,0,0 



0,1,1,-1,0,1,0 
0,0,1,0,-1,0,0 
0,-1,0,1,0,0,1 
0,-1,-1,1,0,-1,0 
0,0,-1,0,1,0,0 
0,1,0,-1,0,0,-1 



0,-1,0,0,-1,0,0 
0,0,1,-1,0,1,0 
0,1,1,-1,0,0,-1 

0,1,0,0,1,0,0 
0,0,-1,1,0,-1,0 
0,-1,-1,1,0,0,1 



-1,-1,0,1,-1,0,0 
0,-1,0,0,0,0,1 
1,0,0,-1,0,-1,0 
1,1,0,-1,1,0,0 
0,1,0,0,0,0,-1 
-1,0,0,1,0,1,0 



7" 
c*7^ 
(c*)Sv 
(c*)V 

(c*)S^ 
(c*)S^ 



Orbit 9 
(no unicolored) 



0,1,0,-1,1,0,0 
1, 1,0, -1,0, -1,0 

1,0,0,0,0,0, 1 
0,-1,0,1,-1,0,0 
-1,-1,0,1,0,1,0 
-1,0,0,0,0,0, -1 



Orbit 10 



0, 0, 0, 0, 1, 1, 1 



0, 0, 0, 0, -1, -1, -1 



Table B.19. E7(a4), 10 semi-Coxeter orbits, nine of length 6, one of length 2 
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Orbit 1 


Orbit 2 


Orbit 3 


Orbit 4 












Er 










7^ 




0, 0, 0, -1, 0, 0, 






-1, 0, 1, 0, 0, 0, 






1, -1, 0, 0, 0, 0, 






0, 1, -1, -1, 0, 0, 






0,0,0,1,0,0,-1 


1,0, -1,0,0, -1,0 


-1,1,0,0,0,1,-1 




0, -1, 1, 1, 0, 0, 






0,1,0,0,-1,0,0 


0,0,1,0,-1,1,0 


0,0,0,1,0,-1,0 




(c*)''7^ 


1,0,1,0,-1,-1,0 


0,1,0,0,0,-1,-1 


1,0,0, -1, -1,0, 1 






1,1,0,0,-1,0,-1 


1,0,0,1,-1,0,0 


0,0,1,0,0,0,-1 




(c*)S'' 


0,1,1,1,-1,0,-1 


0,1,1,-1,-1,0,0 


0,1,-1,1,0,0,-1 




(c*)S'' 


1,1,0,0,-1,-1,0 


1,0,0, 1,0, -1, -1 


0,0,1,0,-1,0,1 




(c*)77^ 


1,0, 1,0, -1,0,0 


0,1,0,0,-1,1,0 


1,0,0, -1,0, -1,0 






0,1,0,0,0,0,-1 


0,0,1,0,0,-1,0 


0,0,0,1,0,1,-1 




(c*)'-*7^ 




0, 0, 0, 1, 0, 0, 






1, 0, -1, 0, 0, 0, 






-1, 1, 0, 0, 0, 0, 








0,0,0,-1,0,0,1 


-1,0,1,0,0,1,0 


1,-1,0,0,0,-1,1 




(c*)"7^ 


0, -1,0,0, 1,0,0 


0,0, -1,0, 1, -1,0 


0,0,0,-1,0,1,0 






-1,0, -1,0, 1, 1,0 


0,-1,0,0,0,1,1 


-1,0,0,1,1,0,-1 






-1,-1,0,0,1,0,1 


-1,0,0,-1,1,0,0 


0,0,-1,0,0,0,1 




(c*)iS'' 


0, -1, -1, -1, 1,0, 1 


0,-1,-1,1,1,0,0 


0,-1,1,-1,0,0,1 






-1,-1,0,0,1,1,0 


-1,0,0,-1,0,1,1 


0,0,-1,0,1,0,-1 






-1,0,-1,0,1,0,0 


0,-1,0,0,1,-1,0 


-1,0,0,1,0,1,0 




(c*)iV 


0,-1,0,0,0,0,1 


0,0,-1,0,0,1,0 


0,0,0, -1,0, -1, 1 





Table B.20. E7, 4 semi-Coxeter orbits, three of length 18 and one of length 2. 
All orbits are self-opposite. All orbits contain /3-unicolored linkage diagrams 
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^3 P2 

P 


Orbit 1 


Orbit 2 


Orbit 3 


Orbit 4 


D7(ai) 










7^ 




0, 0, 1, 0, 0, 0, 






1, -1, 0, 0, 0, 0, 






0, -1, 0, 1, 0, 0, 






-1, 0, 1, 1, 0, 0, 






0,0,-1,0,1,1,0 


-1,1,0,0,0,1,1 


0,1,0,-1,-1,1,1 


1,0,-1,-1,0,1,0 




-1,0,-1,0,1,0,1 


0,0,-1,-1,1,0,0 


0,1,0,0,0,0,-1 




-1, 1, 0, 1, , 0, 








1,-1,0,-1,1,-1,1 


-1,-1,0,1,1,-1,0 


1, -1,0, 1,0, -1, -1 


1,-1,0,-1,0,-1,0 


(c*)''7^ 


-1, -1,0,0, 1,0,0 


0,-1,0,-1,0,0,1 


0,0,1,0,-1,0,1 




(c*)V 


0,0,-1,0,0,1,0 


-1,1,0,0,0,1,0 


0, 1,0, -1,0, 1,0 






0,1,0,0,-1,0,0 


1,0,-1,0,0,0,-1 


0,0, -1, 1, 1,0, -1 






1,0,1,0,-1,-1,-1 


0,0, 1, 1, -1, -1,0 


0,-1,0,0,0,-1,1 






1,0, 1, 1, -1,0, -1 


1,0,1,-1,-1,0,0 


-1,0,1,-1,0,0,1 




(c*)^7^ 


1,1,0,0,-1,1,0 


0, 1,0, 1,0, 1, -1 


0,0, -1,0, 1, 1, -1 








0, 1, 0, 0, 0, 0, 






1, 0, -1, 0, 0, 0, 






0, 0, -1, 1, 0, 0, 






(c*)"7V 


0,-1,0,0,1,-1,0 


-1,0,1,0,0,-1,1 


0,0,1,-1,-1,-1,1 






-1, -1,0,0, 1,0, 1 


0,-1,0,-1,1,0,0 


0,0,1,0,0,0,-1 








-1,0,-1,-1,1,1,1 


-1,0, -1, 1, 1, 1,0 


1,0,-1,1,0,1,-1 




(c*)i"'7^ 


-1,0, -1,0, 1,0,0 


0,0,-1,-1,0,0,1 


0,1,0,0,-1,0,1 






0,-1,0,0,0,-1,0 


-1,0,1,0,0,-1,0 


0,0,1,-1,0,-1,0 






0,0,1,0,-1,0,0 


1,-1,0,0,0,0,-1 


0, -1,0, 1, 1,0, -1 




(c.)i7^v 


1, 1,0,0, -1, 1, -1 


0,1,0,1,-1,1,0 


0,0, -1,0,0, 1, 1 




(c.)l8^v 


1, 1,0, 1, -1,0, -1 


1,1,0,-1,-1,0,0 


-1,1,0,-1,0,0,1 




(c*)lV 


1,0,1,0,-1,-1,0 


0,0, 1, 1,0, -1, -1 


0,-1,0,0,1,-1,-1 







Orbit 5 


Orbit 6 






0, 0, 0, -1, 0, 0, 






0, 0, 0, 0, 0, -1, 




0*7^ 


0,0,0,1,0,0,-1 


0,-1,1,0,0,-1,0 




1,0,0,0,-1,0,0 




0, 0, 0, 0, 0, 1, 






0,1,1,0,-1,0,0 


0,1,-1,0,0,1,0 




1,0,0,0,0,0,-1 




(c*)57^ 




0, 0, 0, 1, 0, 0, 






(c*)V 


0,0,0,-1,0,0,1 




(c*)V 


-1,0,0,0,1,0,0 






0,-1,-1,0,1,0,0 




(c*)V 


-1,0,0,0,0,0,1 





Table B.21. D7(ai), there exist 10 semi-Coxeter orbits. Semi-Coxeter orbits 1-4 
(three of length 20 and one of length 4) belong to the first -E-type component. Every 
orbit out of 1-4 has the opposite one (7-10) lying in the second -E-type component. 
Orbits 5 and 6 are self-opposite. All orbits contain a-unicolored or /3-unicolored 
linkage diagrams 
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D7(a2) 

7^ 

(c* 
(c* 
(c*) 
(c* 
(c- 
(c* 
(c* 
(c* 
(c* 
(c* 
(c* 
(c* 
(c* 
(c* 
(c* 
(c- 

(c* 
(c* 
(c* 
(c* 

(c*)23^V 



8^V 



11-yV 



13-yV 



Orbit 1 



0, 0, 1, 0, 0, 0, 



0,0, -1,0, 1, 1,0 
-1,0,-1,-1,1,1,1 
-1,0,-1,0,1,0,0 
0,-1,0,0,0,-1,0 
0,0,1,1,-1,-1,0 
1,0,1,0,-1,0,-1 
1, 1,0,0, -1, 1,0 
0, 1,0, -1,0, 1,0 
0,0,-1,0,1,0,0 
-1,-1,0,0,1,-1,1 
-1,-1,0,1,1,-1,0 



0, -1, 0, 0, 0, 0, 



0,1,0,0,-1,1,0 
1,1,0,-1,-1,1,-1 

1,1,0,0,-1,0,0 

0,0,1,0,0,-1,0 
0,-1,0,1,1,-1,0 
-1,-1,0,0,1,0,1 
-1,0,-1,0,1,1,0 
0,0,-1,-1,0,1,0 

0,1,0,0,-1,0,0 
1,0,1,0,-1,-1,-1 
1,0,1,1,-1,-1,0 



Orbit 2 



0, 1, 0, 1, 0, 0, 



0,-1,0,-1,1,0,0 
-1,0,-1,1,1,0,1 
-1,-1,0,-1,1,0,0 



0, 0, -1, 1, 0, 0, 



0,0,1,-1,-1,0,0 
1,1,0,1,-1,0,-1 
1,0,1,-1,-1,0,0 



Orbit 3 



1, -1, 0, 0, 0, 0, 



-1,1,0,0,0,1,1 

0. 0,-1,-1,1,1,-1 
0,0, -1,0,0,0, 1 

-1,0, 1,0,0, -1,0 

1, -1,0,1,0,-1,-1 
0,0,1,0,-1,0,1 
0,1,0,0,0,1,-1 

1,0, -1, -1,0, 1,0 
-1,1,0,0,0,0,1 
0,-1,0,0,1,-1,-1 
0,-1,0,1,0,-1,1 



-1, 0, 1, 0, 0, 0, 



1,0, -1,0,0, 1, -1 

0. 1.0,-1,-1,1,1 
0,1,0,0,0,0,-1 

1, -1,0,0,0,-1,0 
-1,0, 1, 1,0, -1, 1 
0,-1,0,0,1,0,-1 

0,0, -1,0,0, 1, 1 
-1,1,0,-1,0,1,0 
1,0,-1,0,0,0,-1 
0,0,1,0,-1,-1,1 
0,0, 1, 1,0, -1, -1 



Orbit 4 



1, 0, -1, 1, 0, 0, 



-1,0, 1, -1,0,0, 1 
0,0,-1,1,1,0,-1 
0,-1,0,-1,0,0,1 



-1, 1, 0, 1, 0, 0, 



1, -1,0, -1,0,0, -1 
0,1,0,1,-1,0,1 
0,0,1,-1,0,0,-1 





Orbit 5 


Orbit 6 






0, 0, 0, -1, 0, 0, 






0, 0, 0, 0, 0, 0, 1 






0,0,0,1,0,-1,0 


-1,0,0,0,1,0,0 




0,-1,1,0,0,-1,0 


0,-1,-1,0,1,0,0 






0, 0, 0, 1, 0, 0, 




-1,0,0,0,0,0,1 


(c*)V 


0,0,0, -1,0, 1,0 




0, 0, 0, 0, 0, 0, -1 






0,1,-1,0,0,1,0 


1,0,0,0,-1,0,0 


(c*)V 




0,1,1,0,-1,0,0 


(c*)V 




1,0,0,0,0,0,-1 



Table B.22. D7(a2), there exist 10 semi-Coxeter orbits. Semi-Coxeter orbits 1-4 
(two of length 24 and two of length 8) belong to the first E'-type component. Every 
orbit out of 1-4 has the opposite one (7-10) lying in the second -E-type component. 
Orbits 5 and 6 are self-opposite. All orbits contain a-unicolored or /3-unicolored 
linkage diagrams 
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Pi P2 P3 



D7 



Orbit 1 
(no unicolorcd) 



Orbit 2 



Orbit 3 
(no unicolorcd) 



Orbit 4 



7" 

(c*)S^ 

(c*)V 

(c-)V 

(c*)V 

(c*)V 
(c*)i0^v 



0,0,-1,0,0,1,0 
0,-1,1,-1,0,1,1 
0,0,-1,-1,1,0,0 
-1, -1,0, 1, 1,0, -1 

0,0,-1,0,0,0,1 
0,0, 1, -1, -1, 1,0 

1,0,0,0,0,-1,0 
-1,1,0,1,0,-1,-1 

1,0,0,1,-1,0,0 
0,1,1,-1,-1,0,1 

1,0,0,0,0,0,-1 
-1,0,0,1,1,-1,0 



0,-1,-1,-1,1,1,1 
-1,-1,0,-1,1,1,0 
0,-1,-1,0,1,0,0 



-1, 0, 0, 0, 0, 0, 



1,0,0,0,-1,0,0 
0,1,1,0,-1,-1,0 
1,1,0,1,-1,-1,-1 
0,1,1,1,-1,-1,0 

1,1,0,0,-1,0,0 



0, 0, 1, 0, 0, 0, 



0,0,-1,0,1,0,0 
-1,-1,0,0,1,1,0 



-1,0,0, -1,0, 1, 1 
1,-1,0,-1,0,1,0 
-1,0,0,0,1,-1,0 
0,0,-1,1,0,0,-1 
0,0,1,0,-1,0,1 
1,1,0,-1,-1,0,0 
0,0, 1, 1,0, -1, -1 
0,1,-1,1,0,-1,0 
0,0, 1,0, -1, 1,0 
1,0,0,-1,0,0,1 
-1,0,0,0,1,0,-1 
0,-1,-1,1,1,0,0 



0, -1, 1, 1, 0, 0, 



0,1,-1,-1,0,0,1 
0,-1,1,0,0,1,-1 

0. 0, -1,0, 1, -1, 1 
-1,0,0,0,0,1,-1 

1, -1,0, -0,0,0,1 



-1, 1, 0, -1, 0, 0, 



1,-1,0,1,0,0,-1 
-1,1,0,0,0,-1,1 
1,0,0,0, -1, 1, -1 
0,0, 1,0,0, -1, 1 
0, 1, -1,0,0,0, -1 



Orbit 5 



Orbit I 



Orbit 7 



Orbit 8 



7" 

(c-)S^ 
(c*)V 

(c*)V 
(c*)i07^ 

(c*)"7^ 



-1, 1, 0, 0, 0, 0, 



-1, 0, 0, 1, 0, 0, 



0, 0, 0, 0, 0, 0, -1 



1,-1,0,0,0,1,0 
-1,0,0,-1,1,0,1 
0, -1, -1,0, 1, 1, -1 
-1,-1,0,0,1,0,1 
0,0,-1,-1,0,1,0 



1,0,0,-1,-1,1,1 



0, 0, 1, -1, 0, 0, 



0,0,-1,1,1,-1,-1 



0,0,0,1,0,-1,0 
0,1,0,0,-1,0,0 
1,0, 1,0, -1,0,0 
0,1,0,0,0,-1,0 
0,0,0,1,0,0,-1 



0, -1, 1, 0, 0, 0, 



0, 0, 0, 0, 0, 0, 1 



0,1,-1,0,0,-1,0 
0,0,1,1,-1,0,-1 
1,1,0,0,-1,-1,1 
0, 1, 1,0, -1,0, -1 
1,0,0, 1,0, -1,0 



0,0,0,-1,0,1,0 
0, -1,0,0, 1,0,0 
-1,0,-1,0,1,0,0 
0,-1,0,0,0,1,0 
0,0,0,-1,0,0,1 



1, 0, -1, 0, 0, 0, 



-1, 0, 1, 0, 0, 0, 



Table B.23. D7, there exist 14 semi-Coxeter orbits. Semi-Coxeter orbits 1-6 
(5 of length 12 and one of length 4 belong to the first ii^-type component. Every 
orbit out of 1-6 has the opposite one (9-14) lying in the second ii^-type component. 
Orbits 7 and 8 are self-opposite. Orbits 1, 3 (and opposite to these orbits, i.e., 9, 
11) do not contain unicolorcd linkage diagrams 



38 



RAFAEL STEKOLSHCHIK 



References 

[B0O2] N. Bourbaki, Lie groups and Lie algebras. Chapters 4,5,6. Translated from the 1968 French original by Andrew 
Pressley. Elements of Mathematics (Berlin). Springer- Verlag, Berlin, 2002. xii+300 pp. 

[B0O5] N. Bourbaki, Lie groups and Lie algebras. Chapters 7,8,9. Translated from the 1975 and 1982 French originals 
by Andrew Pressley. Elements of Mathematics (Berlin). Springer- Verlag, Berlin, 2005. xii-|-434 pp. 

[Ch84] R. N. Cahn, Semi-Simple Lie Algebras and Their Representations. Berkeley, Benjamin- Cummings publishing 
company, 1984. 

[Ca70] R. W. Carter, Conjugacy classes in the Weyl group. 1970 Seminar on Algebraic Groups and Related Finite 

Groups (The Institute for Advanced Study, Princeton, N.J., 1968/69) pp. 297-318 Springer, Berlin. 
[Ca72] R. W. Carter, Conjugacy classes in the Weyl group. Compositio Math. 25 (1972), 1-59. 

[CE72] R. W. Carter, G. B. Elkington, A note on the parametnzation of conjugacy classes. J. Algebra 20 (1972) 
350-354. 

[Dy46] E. B. Dynkin, Classification of the simple Lie groups. (Russian) Rec. Math. [Mat. Sbornik] N. S. 18(60), 
(1946). 347-352. 

[DyOO] E. B. Dynkin, Selected papers of E. B. Dynkin with commentary. Edited by A. A. Yushkevich, G. M. Seitz 

and A. L. Onishchik. American Mathematical Society, Providence, RI; International Press, Cambridge, MA, 

2000. xxviii-f796 pp. ISBN: 0-8218-1065-0. 
[GPOO] M. Geek, G. Pfeiffer, Characters of finite Coxeter groups and Iwahori-Hecke algebras. London Mathematical 

Society Monographs. New Series, 21. The Clarendon Press, Oxford University Press, New York, 2000. xvi-|-446 

pp. ISBN: 0-19-850250-8 

[Kac80] V. Kac, Infnite root systems, representations of graphs and invariant theory. Invent. Math. 56 (1980), no. 1, 
57-92. 

[KP85] V. Kac, D. Peterson, 112 constructions of the basic representation of the loop group of Es. Symposium on 

anomalies, geometry, topology (Chicago, 111., 1985), 276-298, World Sci. Publishing, Singapore, 1985. 
[KOV95] F. I. Karpelevich, A. L. Onishchik, and E. B. Vinberg, On the work of E. B. Dynkin in the theory of Lie 

groups in: Lie Groups and Lie Algebras: E. B. Dynkin's Seminar, 1-12, Amer. Math. Soc. Transl. Ser. 2, 169, 

Amer. Math. Soc. 1995, 202 pp, vol. 169. 
[S181] R. Slansky, Croup theory for unified model building. Phys. Rep. 79 (1981), no. 1, 1-128. 
[Sp74] T. A. Springer, Regular elements of finite reflection groups. Invent. Math. 25 (1974), 159-198. 
[St08] R. Stekolshchik, Notes on Coxeter Transformations and the McKay Correspondence, Springer Monographs in 

Mathematics, 2008, XX, 240 p. 
[StlO.I] R. Stekolshchik, Root systems and diagram calculus. L Cycles in the Carter diagrams, arXiv:1005.2769v4. 
[St 10.11] R. Stekolshchik, Root systems and diagram calculus. IL Quadratic forms for the Carter diagrams, 

arXiv:1010.5684v5. 

[Stll] R. Stekolshchik, Root systems and diagram calculus. IV. Linkage systems for the Carter diagrams Ai and Bi, 
(in preparation). 



